public interface ILinkedList {

    void addFirst(int data);//头插

    void addLast(int data);//尾插

    void addIndext(int pos, int data);//在pos下标前插入结点

    boolean contains(int data);//查找是否有这个结点

    void remove(int key);//删除第一个key结点

    void removeAllKey(int key);//删除所有key结点

    int size();//双向链表的长度

    void show();//打印

    void clear();//清空
}
